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Abstract 

The dynamical discrete web (DyDW), introduced in recent work of Howitt and Warren, 
is a system of coalescing simple symmetric one-dimensional random walks which evolve in an 
extra continuous dynamical time parameter r. The evolution is by independent updating of the 
underlying Bernoulli variables indexed by discrete space-time that define the discrete web at 
any fixed r. In this paper, we study the existence of exceptional (random) values of r where 
the paths of the web do not behave like usual random walks and the Hausdorff dimension of 
the set of exceptional such r. Our results are motivated by those about exceptional times for 
dynamical percolation in high dimension by Haggstrom, Peres and Steif, and in dimension two 
by Schramm and Steif. The exceptional behavior of the walks in the DyDW is rather different 
from the situation for the dynamical random walks of Benjamini, Haggstrom, Peres and Steif. 
For example, we prove that the walk from the origin Sq violates the law of the iterated logarithm 
(LIL) on a set of r of Hausdorff dimension one. We also discuss how these and other results 
extend to the dynamical Brownian web, the natural scaling limit of the DyDW. 
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1 Introduction 



In this paper, we present a number of results concerning a dynamical version of coalescing random 
walks, which was recently introduced in HoW07 . Our results concern sets of dynamical times of 
Hausdorff dimension less than or equal to one (and of zero Lebesgue measure) where the system 
of coalescing walks behaves exceptionally. The results are analogous to and were motivated by the 
model of dynamical percolation and its exceptional times |HPS97[ ISS05] . In this section, we define 
the basic model treated in this paper, which we call the dynamical discrete web (DyDW), recall some 
facts about dynamical percolation, and then briefly describe our main results. The justification for 
calling this model a discrete web is that there is a natural scaling limit, the dynamical Brownian 
web (DyBW), which was proposed by Howitt and Warren in [Ho WO 7] and completely constructed 
in [NRS08] . As we shall explain (see Section [6]), the exceptional times results for the DyDW extend 
to the continuum DyBW. 

We note that exceptional times for other dynamical versions of random walks in various spatial 
dimensions have been studied in [BHPS03, Ho06, IAH06] and elsewhere, but, as we shall see, these 
are quite different from the dynamical random walks of the DyDW. 

The Discrete Web 

The discrete web is a collection of coalescing one-dimensional simple random walks starting from 
every point in the discrete space-time domain 1? even — {(x, t) eZ 2 : x + 1 is even}. The Bernouilli 
percolation- like structure is highlighted by defining £ Xit for (x, t) £ ^i ven to be the increment of the 
random walk at location x at time t. These Bernoulli variables are symmetric and independent and 
the paths of all the coalescing random walks can be reconstructed by assigning to each point (x, t) 
an arrow from (x, t) to {x + £ x _ t , t + 1} and considering all the paths starting from arbitrary points 
in Zg t , ejl that follow the arrow configuration H. 

The Dynamical Discrete Web 

In the DyDW, there is, in addition to the random walk discrete time parameter, an additional 
(continuous) dynamical time parameter r. The system starts at r — as an ordinary DW and then 
evolves in r by randomly switching the direction of each arrow at a fixed rate independently of all 
other arrows. We will generally do the switching by having at each (x, t) € %l ven a Poisson clock 
ring at rate one and then reset the direction of the arrow at random; thus the rate of switching 
will be 1/2. This amounts to extending the percolation substructure £° to time varying functions 
£J defining a (right continuous) dynamical arrow configuration r ~~» H(r) and W{t), the dynamical 
discrete web at time r, is defined as the web constructed from H(r). 
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If one follows the arrows starting from the (space-time) origin (0,0), the dynamical path Sq 
begins at t = as a simple symmetric random walk and then evolves dynamically in r. At any fixed 
time t, Sq has the same law as at time r = 0. As a consequence, if /i is the probability distribution 
of a simple symmetric random walk starting from the origin and A is any event with fx(A) = 1, 
we have for any deterministic r that P(S I J € A) = 1. By a straightforward application of Fubini's 
Theorem this implies that 

P(S£ S A for Lebesgue a.e. r) = 1. (1.1) 

Following BHPS03 , for any event such that (|1.1|) holds, a natural question is whether can be 
strengthened to 

P(S T G 4 for all r > 0) = 1, (1.2) 

i.e., do there exist some exceptional times r at which Sq violates some almost sure properties of the 
standard random walk? or stated differently, is the random walk sensitive to the dynamics introduced 
on the DW? 

Analogies With Dynamical Percolation 

Similar questions have been investigated in percolation. Static (site) percolation models are 
defined also in terms of independent Bernoulli variables indexed by points z in some d-dimensional 
lattice, which in general are asymmetric with parameter p. There is a critical value p c when the 
system has a transition from having an infinite cluster (connected component) with probability zero 
to having one with probability one. It is expected that at p = p c there are no infinite clusters and 
this is proved for d = 2 and for high d (see, e.g., [Gr99 ). In dynamical percolation, one extends £° to 
time varying functions £J, as in the case of coalescing walks, except that the transition rates for the 
jump processes £J are chosen to have the critical asymmetric (p c , 1 — p c ) distribution to be invariant. 
The question raised in [HPS97J was whether there were exceptional times when an infinite cluster 
(say, one containing the origin) occurs, even though this does not occur at deterministic times. This 
was answered negatively in HPS97 for large d and, more remarkably, was answered positively by 
Schramm and Steiff for d — 2 in [SS05 , where they further obtained upper and lower bounds on 
the Hausdorff dimension (as a subset of the dynamical time axis) of these exceptional times. In 
GPS08|, the exact Hausdorff dimension was obtained. 

Main Results 

We apply in this paper the approaches used for dynamical percolation to the dynamical discrete 
web. Although we restrict attention to one-dimensional random walks whose paths are in two- 
dimensional space-time and hence analogous to d — 2 dynamical percolation, we use both the high d 
and d = 2 methods of [HPS971 ISS05] . 
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Tameness. A natural initial question is whether there might be exceptional dynamical times r 
for which the walk from the origin S^it) is transient (say to +00). Our first main result (see 
Theorem 12. ip . modeled after the high-<i dynamical percolation results of [HPS97] . is that there are 
no such exceptional times. 

—Existence of Exceptional Times. For a simple symmetric random walk S, it is well known 
that liminftjoo S(t)/^/i = —00 a.s. (and, of course, limsup t | oc S(t)/\/t = +00 a.s.). In the following, 
we will say that a path is subdiffusive if it violates this a.s. property of the standard random walk. 

Definition 1.1. [X + -subdiffusivity] Let K £ (0, 00). A path ir starting at x — at time t = is 
said to be K + -subdiffusive iff there exists j > such that 

V< > 0, n(t) > -j - K\Tt. (1.3) 

We say that it is subdiffusive iff there exists K € (0, 00) such that liminftjoo ir{t)/^ft > — K or 
limsup tToo 7r(t)/Vi < K. 

In Proposition 14. 11 we prove that for K large enough, there is a strictly positive probability for 
having a dynamical time r 6 [0, 1] at which Sq is if + -subdiffusive. Propositions 15.21 and 15.31 gives 
lower and upper bounds on the (deterministic) Hausdorff dimension of these exceptional times in 
[0,oo). Interestingly, the Hausdorff dimensions depend nontrivially on the constant K so that the 
dimension tends to zero (respectively, one) as K — > (respectively, K — * 00). In particular, as a 
direct consequence of Proposition 15.21 we obtain the following result. 

Theorem 1.1. The set of times t € [0, 00) at which Sq is subdiffusive has Hausdorff dimension one. 
Hence, the set of exceptional times for the law of the iterated logarithm (LIL) also has Hausdorff 
dimension one. 

Since a set of exceptional times has zero Lebesgue measure (see fjl . 1 [1 ) . we see that the set of 
exceptional times for the LIL (or for subdiffusivity) is in a sense as large as it can be. This is 
strikingly in contrast with the dynamical one-dimensional random walk of BHPS03J where there 
are no exceptional times for which the LIL fails (in [BHPS03 , we recall that the analogue of Sq is 
simply defined as 

S » = ^A7, (1.4) 

i=l 

where {X[}i are independent {—1, +1}- valued Markov jump processes with rate 1 and uniform ini- 
tial distribution). To explain why the walks of BHPS03 can behave so differently from those of the 
discrete web, we note that a single switch in the dynamical random walk of (| 1 .4|) affects only one 
increment of the walk while single switches in the discrete web can change the path of the walker by 
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a "macroscopic" amount. Indeed, the difference between the path Sq before and after a single switch 
is given by the difference between two independent simple random walks starting two spatial units 
apart. This corresponds to the excursion of a (non-simple) random walk from zero whose mean du- 
ration is infinite. It follows that a simple random walk is more sensitive to the extra noise induced by 
the dynamics on the discrete web than to the one induced by the dynamics considered in BHPS03]. 
Rephrasing [SS05 in our context, since our dynamical random walk "changes faster" than the one 
in |BHPS03] . it has "more chances" to exhibit exceptional behavior. Mathematically, "changing 
fast" corresponds to having small correlations over short time intervals and the main ingredient for 
proving our exceptional times results will be the correlation estimate (|3.15[) of Proposition 13.11 

By an obvious symmetry argument, there are also exceptional dynamical times r for which 
S T (t) < j + KVt for all t. One may ask whether there are exceptional t for which |5 T (i)| < j + K\/t 
for all t. Proposition l5. 51 below shows, at least for small K, that there are no such exceptional times. 
The case of large K is unresolved. 

Scaling Limits 

In Section [SI we discuss the continuum analogue of the dynamical random walk, the dynamical 
Brownian motion constructed in [NRS08J . We briefly recall there the main ideas of the construction 
along with some elementary properties of that object. Then, we outline the main ideas that are 
needed to extend the results for exceptional times from the discrete level to the continuum. 

2 Tameness 

In this section, we prove the following theorem. 

Theorem 2.1. P (Sq is recurrent for all r > 0) = 1. 

Recall the definition of the dynamical percolation model given in the introduction. For Bernoulli 
percolation on a homogeneous graph with critical probability p c , let 9(p) be the probability that the 
origin belongs to an infinite cluster. In Section 3 of [HPS97] . it is proved that if for some C < oo 

e(p)<C(p-p c ) for p>p ci (2.5) 

then in the corresponding dynamical percolation model, there is almost surely no dynamical time r 
at which percolation occurs. In our setting, an entirely parallel argument can be used to show 
tameness of the dynamical discrete web with respect to recurrence. 

Following [HPS97j we start by giving a very general tameness criterion. Let P p be the probability 
measure for the static web when the probability for having a right arrow at a given site of 7l? emn 
is p. Let Sq be the simple random walk starting from the origin and let A be a measurable set of 
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paths such that F 1 / 2 (Sq € A) = 0. In the following, we denote V P {A) by 9a(p)- Our first lemma is 
the analogue to Lemma 3.1 in [HP S97| . 

Lemma 2.1. Let A be such that {Sq G A} is an increasing event w.r.t. the basic Bernoulli {£z} 
variables and such that Pi/2(5'o G A) = 0. Let Na be the cardinality of the set {t G [0, 1] : Sq G A}. 
Suppose there exists c < oo suc/i i/iai 

MP)<c(p-^) /oraZ/ p>i (2.6) 

TTiera E(iYA) < oo. 

Proof. Let m > 1. We first estimate E(iV m ) where N m is the number of i G {1,2, ...,m} such that 
there exists r S f 1 — -, —1 for which G A. For a given i < m, define 

f={ sup C(r)} ze z2 (2.7) 

This naturally induces a new arrow configuration H for which the probability to find a right arrow 
at any given site is given by 

P = l- Jexp(--J-)< J + tJ-. (2.8) 
2 2m 2 4m 

For such a configuration, the path Sq starting from the origin is a drifting random walk coupled 
with Sq in such a way that 

Vre[— ,-], SS<S , (2.9) 
m m 

which implies 

P(3r G [^-^,-1 with G A) < P(S G A) (2.10) 
m m 

Hence, E(N m ) < = c/4 for all m > 1. Since Na — hminfmioo N m , Fatou's lemma completes 

the proof. □ 



We now turn to the proof of Theorem [271] For any n > 0, let A n be the set of (piecewise linear) 
simple random walks ir starting from the origin and such that for all t > 0, n(t) > —n. It is well 
known that 

0A n (p) = l- ( 1 -^ E J^-) > forpG[i,l]. (2.12) 

Clearly, A n satisfies the hypotheses of Lemma 12.11 implying that E(NA n ) < oo. 

In Lemma 3.2 of [HPS97] , it is proved that for any homogeneous graph with critical probability p c , 
the number TV of times t G [0, 1] such that in dynamical percolation the origin belongs to an infinite 
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cluster is a.s. either or oo. By exactly the same reasoning, one can show that Na„ is either 
or oo. Since E(iV J 4 n ) < oo for every n, we have that Na„ = for every n and this together with the 
corresponding result for transience to — oo completes the proof of Theorem 12.11 

Remark 2.2. Another property of the static discrete web with respect to which the dynamical one is 
tame is the almost sure coalescence of all of its paths. Indeed, the difference between two independent 
random walks is again a ( non-simple ) random walk and the proof of Theorem \2.1\ can easily be adapted 
to show that at every dynamical time t two walkers always meet and coalesce after some finite time t. 



3 Sensitivity to the Dynamics 

In the following, (C([0, 1]), |.|<x>) denotes the space of continuous functions on [0, 1] equipped with 
the sup norm. In order to prepare for our results about exceptional times, we need to prove that 
the arrow configuration in the DyDW decorrelates fast enough to allow exceptional behavior for 
the dynamical random walk. This will be done by proving that on a large (diffusive) scale and for 
t/t 1 , the paths Sq and Sq evolve almost independently. More precisely, if for any (small) S > 
and any tt G C([0, 1]) we set ff(i) = Tr(t/S 2 ) S, we will prove that for a certain open set O € C([0, 1]), 
we have the following decorrelation inequality: 

X 

P(5J GO, Sq eO)< P(5 e Of + K{- -) Q , (3.13) 

\t-t'\ 

where S is a simple symmetric random walk and K does not depend on 5, r and r'. In other words, 
the inequality (|3 . 13[) estimates the sensitivity of the event O to the dynamics. 

We now turn to our specific choice for O. Recall that we aim to prove that at some exceptional r's 
the path Sq is A" + -subdiffusive, which requires that the walk starting from the origin is abnormally 
tilted to the right. Hence, it is natural to study the noise sensitivity of the event 

O = {Vi e [0, 1], ?r(t) > -1 and tt(1) > 1} (3.14) 

which occurs for paths slightly tilted to the right. Studying noise sensitivity for this event is analogous 
to the corresponding question concerning left-right crossing of a square in dynamical percolation as 
studied in SS05]. The previous discussion motivates the following proposition. 

Proposition 3.1. For O = {Vt G [0,1], Tr(t) > -1 and > 1}, there exist K,a £ (0, oo) 

(independent of 5,T and r 1 ) such that 

P(5 r e O , 5 r ' eO)< P(S € Of + K( . 6 „ ) a , (3.15) 

\t-t'\ 

where S is a simple symmetric random walk. 
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In order to prove the proposition, we start by highlighting the fact that along the i-axis, the 
pair (Sq , Sq ) alternates between times at which the two paths are equal (they "stick together" ) and 
times at which they move independently. Recall that if Sq and Sq coincide at time t and if the 
clock at [Sq (t), i) does not ring on [r, r'), the increments of Sq and Sq at time t are equal (i.e., Sq 
and Sq stick together) . Otherwise, the two increments are independent. This suggests the following 
time decomposition of the pair (Sq, Sq ). Define inductively {T k }k>o with Tq — and for any k > 0, 

Tik+i = inf{n G N, n > T 2 k ■ the clock at (Sq (n), n) rings in [r, r')}, 
T 2fc+2 = inf{n e N, n > T 2k+1 : SJ(n) - S r ' (n)}, 

AT fe = T 2fc+1 -T 2fc with ¥(AT k > j) = e^-^ . 

On the interval of integer time [T" 2 fc, T 2 fc+i], the paths Sq,Sq coincide and at time T" 2 fc+i they 
move independently until meeting at time T 2 ^ +2 . Hence, if we skip the intervals {[T 2 ^, T' 2 fe + i)}fc>o, 
(Sq,Sq ) behave as two independent random walks (S^,S^ ), while if we skip {[T 2 ^ +1 , T 2 fe +2 )}fe> , 
the two walks coincide with a single random walk S s . Furthermore, since S s is constructed from the 
arrow configuration at different sites than the ones used to construct (S'J, S^ ), it is independent of 

Now, skipping the intervals {[T" 2 fc, ? 2 fc+i)}fe>o corresponds to making the random time change 
t — ► C(t) where C is the right continuous inverse of 

fe</(t) 

with l(t) ^#{ieN,i<t: Sl(i) = S T d ' (i)}. (3.16) 

Skipping {p2fc+i, T 2 fe +2 )}fc>o corresponds to making the time change t — > t — C(t). This analysis 
yields the following lemma. 

Lemma 3.1. There exist three independent simple symmetric random walks (S s , S d , S% ) and an 
independent sequence of independent non-negative integer valued random variables {ATfe}fc>o with 
P(AT fe > j) = e -( T '- r )J such that 

S T (t) = S T d (C(t)) + S s (t-C(t)) 1 (3.17) 
S5'(t) = Sl(C(t)) + S s (t - C(t)), (3.18) 

where C is the right continuous inverse of LS.16}) . 

In the following, the pair (Sq , Sq ) will be referred to as a sticky pair of random walks. We note 
that the previous lemma has a continuous analogue called a sticky pair of Brownian motions — see 
Section [S] for more details. 
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Heuristically, in order to prove Proposition 13.11 we need to show that at large (diffusive) scales 
Equations ([517)1 - ([3TTg]) become 

S T (t) « Sl(t), (3.19) 
SZ'(t)*St(t), (3.20) 

or equivalently that C(t) w £ (see Lemma 13.31 below) . The following three lemmas prepare the 
justification of this informal approximation. Let S > 0. We recall that for a path S, S(-) = S(-/5 2 ) 6. 
In the following, we set A = 5/\t — t'\ and for O C C([0, 1]) and any r > 0, we define 

O + r = {tt e C([0, 1]) s.t. 3 7f S O s.t. |tt - tt ^ < r}. 

Lemma 3.2. Let S be a simple symmetric random walk. For the O defined in j3.14\ ) and any a < \, 

P(S E [O + A"] \ O) < c' A a (3.21) 

where d € (0, oo) is independent of A and S. 

Proof. 

P(S e[0 + A a }\0) < P( ( M S(t) G (-1- A Q ,-1]) + P(5'(1) e (1 - A Q ,1]). 

We will prove that the second term on the right hand side of of the inequality is of order A a . The 
first term can be handled similarly. 

In |Fr73| . it is proved that a sequence of rescaled standard random walks {S(- /S 2 )S}s>o and a 
Brownian motion B can be constructed on the same probability space in such way that for any a < \ 
the quantity V(\B — S(- /6 2 )5\oo > S a ) goes to faster than any power of S. On this probability 
space, 

P(S*(i) e (l - A",i]) 

< P(B(1) £ [1 -2A Q ,1 + A Q ]) + P(\S - B\ oa > A"), (3.22) 

Let a < i. Because A Q > 6 a (since |r — r'| < 1), the last term on the right-hand side of (|3.22|) is 
bounded by 0(5), and consequently by 0(A). By a density argument, the first term on the right 
hand side of the inequality is clearly bounded by cA a and this completes the proof of the lemma. □ 

Lemma 3.3. Define C(t) = C(t/8 2 )S 2 where C is defined in \S.lb}) (note that the random clock C 
and the paths are rescaled in a different manner). 
For any 1 > ft > 

P( sup (t - C{t)) > A ) < SA 1 "' 3 , (3.23) 
te[o,i] 

where c £ (0, oo) is independent of A and S. 
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with E(ATi) = £ e'^ k = lx V{—\t — t \) 
f— 1 — cxp( — \t — t'\) 



Proof. Recall from Lemma \'3 . 1 1 that . 

C- l [t) =t + L{t), 
where L(t) = £ fc < ;(t) AT fc , (3-24) 

{ATfe} are independent geometric random variables, I is the discrete local time at the origin of 
3d ~ an d C _1 is the right continuous inverse of C. In the following, we set L(t) = L(t/S 2 ) 5 2 . 
We first prove that 

P(Z(1) > A?) < cA 1 ' 13 . (3.25) 

By the Markov inequality, 

P(i(l) > A* 3 ) < E (l(l/S 2 )5) (E(ATi)J) i (3.26) 

exp(-|r-r'|) 

e ■ = — 

1 

fe=l 

Now 

E(Z(l/,5 2 )) = £ P(SJ(fc)-S5'(fc) = 0) 

A:<l/(5 2 

and it is a standard fact that the probability in the summation is 0(1/ Vk) as /c — > oo; thus 
E(Z(l/<5 2 )6) is uniformly bounded in (5 as <5 — > 0. Furthermore, since -E(ATi) = 0(|r — r'|) _1 , we 
have SE(ATx) = 0(A) and thus (j3~2"5)) follows. 

Next, on the event {Z(l) < A 73 }, (|3~2"4) implies that for any t e [0, 1]: 

{C)-\t) <t + Al 3 . (3.28) 

Since (7(i) < t and (7 is an increasing function of t, it follows that on {L(l) < A 13 }, for all t 6 [0, 1], 
we have 

t-<5(i)<A' 3 . (3.29) 
The lemma thus follows from (|3.25|) . □ 

Lemma 3.4. For any continuous function f, define tOf(e) = sup stg [ i] |s-t|<el/W — /( s )l ^° ^ e 
the modulus of continuity of f on [0, 1] . 

Let a, (3 € (0,oo) be such that (3/2 > a. For any r > 0, there exists c (independent of A and 5) 
such that 

P(w S (A") >y)<cA r . (3.30) 
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Proof. Let m, n > and define 



M = I' f 1 ^-^dtds. (3.31) 



o Jo 



t-s 



By the Garsia, Rodemich and Rumsey inequality [GRR70], we have for m > 2 and all s,t E [0, 1] 

\S(t)-S(a)\<-^ (4M)* |t- a |^. (3.32) 

It is well known that E(|S'(t) — S^s)!") < c'\t — s\% , where c' is uniform in S. Hence, (|3.31[) implies 
that if § — to > —1, then E(M) < c < oo so that for every r > 0, 

P(M > A" r ) < cA r . (3.33) 

On the other hand, on {M < A~ r }, (pH2"|) yields 

u, 5 (A') < (4A-')* |A^ (3.34) 

to — 2 

< c(n,m) A^™- 2 ^. (3.35) 

Since /3/2 > a, one can always take (for fixed a, /3, r) n,m large enough such that both ^ — 
to > — 1 and i(/3(m — 2) — r) > a. For such a choice, and taking A small enough so that 
c(n,m)AiW m - 2 )- r ) < A Q /2, we obtain than on {M < A-' r } 

u§{A p ) < A Q /2. (3.36) 

Hence, for small enough values of A, the claim of the lemma follows from (|3.33|) . The claim is 
obviously satisfied for larger values of A. □ 

We are now ready to prove Proposition 13.11 Recall the definition of and ST in Lemma 13.11 
For any a > 0, we have 

P(5J eO , §g eO) < P(S^ e O + A a , S d T 'eO + A°) 

+2P(S r eO, e {O + A a ) c ). (3.37) 

where (O + A a ) c is the complementary set of O + A a . Note that we used the equidistribution 
of (S^,S T ) and ,S T ). We start by dealing with the first term on the right-hand side of the 
inequality. Since SZ, are independent and distributed like a rescaled simple symmetric random 
walk S, we have 

P(5J e O + A a , SI e O + A a ) = ¥(§l eO + A a ) P(5j' e O + A a ) 

< P{S e Of + 2P{S e[0 + A a ] \ O). 

(3.38) 
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The latter inequality and Lemma 13.21 above imply that 

P(5^ eO + A a , S T d ' e O + A") < F(S e Of + 2d A a , (3.39) 
for any a < 1/2. By (|3.37[) and (|3.39[) . Proposition 13. II follows if there are c" , a' G (0, oo) such that 

P[5J GO, §1 G (O + A Q ) C ] < c"A Q '. (3.40) 
This inequality can be justified as follows. Let < j3 < 1. By Lemma l3~Tl 

SJ(f) =S T d (C(t))+Ss(t~C(t)), (3.41) 

= §l{t) + [§l(C(t)) - §l(t)} + S s (t - C{t)). (3.42) 
The last equality implies that for any < {3 < 1 with a < [3/2, 
P[S T G O , 55 G (O + A«) c ] < F(\§S - S'JU > A") 

< F(\S s (t - C(t))U > ^) + P(|5K*) - S5(C(t))U > ^) 



< 2P^(A^)>^+2P(|t-C(i)U>A' 3 ) 
_ 2cA r + 25A 1 - fj . 



where r > and the last inequality is given by Lemmas 13.31 and 13.41 above. So far we have only 
needed a G (01/2) and thus we can indeed choose (3 G (0, 1) and then a < (3/2 so that Proposition 
13.11 follows. 



4 Existence of Exceptional Times 

In this section we prove the following result. 
Proposition 4.1. For K large enough 

P(3t G [0, 1], s.t SJ is K + -subdiffusive) > 0. (4.43) 
(For a definition of K + -subdiffusivity, see Definition \l.l\ ) 

k 

Let 7 > 2 and dk = 2([-^-J + 1), where |_^J is the integer part of x. We construct inductively a 
sequence of "diffusive" boxes Rk in the following manner (s ee Figure Q]) . 

• i?o is the rectangle with vertices (— do,0), (+d ,0), (— do,d^) and (+do,dl). 
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t — 



k - Ky/t 





Ri 



Figure 1: Construction of the first three boxes (Rq, i2i,i£a) with t the vertical and x the horizontal 
coordinate. The thin curves represent segments of the paths starting from Zj, for i = 1,2,3, for 
which the events Aq, A[ and A£ occur. 

• Let Zk — (xft,tk) be the middle point of the lower edge of Rk (e.g., z — (0, 0)). Rk+i is the 
rectangle of height d\ +l and width 2dk+i such that z~k+i coincides with the the upper right 
vertex of Rk (see Figure [TJ . 

Note that for our particular choice of dk> %k always belongs to Zg„ en for k > and a simple 
computation leads to the following lemma. 

Lemma 4.1. Let d 1 = d 7 (i) denote the right- continuous function obtained by joining together the 



left boundaries dk of Rk- For any K > 0, let j(K) be the solution in (2, oo) of K = (7 — 2) 
Then, 



Proof. On [t n , t n+ i), we have d 7 (t) = d 7 (t n ) = x n — d n = (do + d\ + • • • + d n -i — d n ). If 7 is such 
that 




Vt>0, d l(K) {t) > -3- KVt. 



(4.44) 



d^itn) > -(3 + K^tn) for n = 0, 1, 2, . . . , 
then we will have 9 7 (£) > — (3 + K\ff) for all £ > as desired. 



(4.45) 



The inequality (|4.45|) can be rewritten as 



d n < 3 + d Q + ■ ■ ■ + d n -x + K[d 2 + ■■■ + 4-i] 1/2 - 



(4.46) 
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Using the bound d n < 2+7" on the left-hand side of (|4.46[) and the bounds dj > j J on the right-hand 
side, it follows that in order to verify (|4.46|) it suffices to have, for n = 0, 1, 2, . . . , 



-7™ — 1 H 2n - 1 

7" < 1 + - L —. r + KJ ±— . (4.47) 
7 - 1 V 7 1 



Using the elementary bound -\/j 2n — 1 > 7™(1 — 7 2,1 ) (for 7 > 1), we see that in order to ver- 
ify (|4.47|) . it suffices to have, for n = 0, 1, 2, ... , 

r.,7-2 K 1 K , 

l n C—^-^=—)<l ---===7-". 4.48 

7-1 ^2 _i 7-1 ^ 7 2 _ ! 



Choosing 7 such that X = (7 — 2)^J^j yields (|4.44p . The lemma follows from the fact that 
7 — > (7 — 2) yj is a continuous increasing function mapping (2, 00) onto (0, 00). □ 

By Lemma mU is #+-subdiffusive if S£(i) > d^ K \t). Let be the path in IU(r) starting 
from Zfc = (xfe,tfc) and define the event 

= ^(X) = {Vt g [tfc.tfc+x] S^(t) > d k (t) , 5J fe (t fc+1 ) > o: fe+1 }. (4.49) 

(Here dk depends implicitly on ^{K).) Since paths in W(r) do not cross, if f\ k <nA\ occurs, 5q is 
forced to remain to the right of dk on [tfc, ife+i] for every k < n (see Figured]). This implies that if 
we have 

P(3re[0,l], n k >oA T k (K) occurs) > 0, (4.50) 

then 

P(3r G [0, 1], is £: + -subdiffusive) > 0. (4.51) 

In the rest of the section we proceed to verify (I4.50|) . 

In the following, K is temporarily fixed and to ease the notation we write A\~ for AJ.{K) and 7 
for 'y(K). In order to verify (|4.50p . we start by proving the following lemma using Proposition [3TlJ 

Lemma 4.2. There exists c G (0, 00) such that for r, r 1 € [0, 1] 

Vn>0 fT P ^ n <) ^ 1 (4 52) 

w/iere A k = A° k and b = logtsupJP^fc)- 1 ])/ log7 > 0. 

Proof. Let (S T , S T ) be the paths starting at (0,0), defined as the translated version of the pair 
(jSj jSj ) G (W"(r), W(r')) starting at By translation invariance, (S T ,S T ) is a sticky pair of 
random walks starting at (0,0) whose distribution is described in Lemma |3. II and by definition 

Al = {S T {4)>d h , M S-(t)>-d k }. (4.53) 

[0,d|] 
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By Proposition 13 . 1 1 for 6 = d k , there exists c,a£ (0, oo) such that 



\Al ,Ai)<V(A k y + c( 

7^|t — t 



(4.54) 



Defining iV = [ ~ lo f o ^ T ~ T,|) ] + 1 so that (j n °\t - r'|) > 1, we have for n > 



Nn 



n 

k=N +l 



HAj n A\ ) 

nA k ) 2 



< 



n 



c/nA k Y 



k=N +l 
oo 

fc=l 



| T _ T l\a^aN a rya(k-N ) 
C 1 , 



inf„P(A„) 2 j ak ' 



(4.55) 



The right-hand side of (|4.55p is independent of \t — r'| and is finite. Indeed, we have < inf„ P(A n ) 
since the boxes R k have diffusively scaled sizes and therefore P(^4fc) — > P(A) as fc — > oo, where A is 
the event that a Brownian motion B(i) starting at at time has B(\) > 1 and inf te [ 0j i] B(t) > — 1. 
On the other hand, for n < No 



n 

fe=0 



iriAi 



P(A k ) 



<c-exp( ^^4T rl)l l °g(^)) ; 



c / r — r 



m6 



(4.56) 



where c" = sup fe (P(A fe )~ 1 ) and b = log[sup fc (P(A fc )- 1 )]/ log 7 are in (0,oo). This and g35]| imply 
(14321) . □ 



Following SS05], the Cauchy-Schwarz inequality and the previous lemma imply that for every 
n > 0, we have 

2 

(4.57) 



(/ UUidT>0) > 

J fc=0 



[/onio 



=n i A 



1a t dr 



E 



(lo nLo Mi dr 

1 " p(^n<) 



Jo 



c" 



n 

fe=0 
1 /•! 



P(A fc ) 2 
1 



dr dr 1 



r'\b 



dr dr' 



(4.58) 



(4.59) 



where the equality is a consequence of the stationarity of t — > W(t) and the independence between 
the arrow configurations in different boxes R k ■ Recall that 7 has an implicit dependence on K and 
that 7 increases from to 00 as K increases on (0, 00) (see Lemma |4~T|) . Hence, for K large enough 
such that 7 = j(K) > sup fc P(Afc) _1 , we have 

b = log(sup[P(A fe )- 1 ])/log 7 (X) < 1 
k 
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and (r, r') -»|r - T'|~ b e ^([0, 1] x [0, 1], dr dr'). fi35|) then implies that 

inf P( / TT 1 A t dr > 0) > p > 0. (4.60) 

" In k 
J0 k=0 

Let -E„ be the set of times r in [0, 1] such that Hfc=o ^fc occurs - (|4-60[) implies that V(f] ( ^' =0 {E n ^ 
0}) > P > 0. Since {-E n } is obviously decreasing in n, if the E n were closed subsets of [0, 1] it would 
follow that P((nr=o E n) ^ 0) > P > 0. 

Unfortunately, the set of times at which one arrow is (or any finitely many are) oriented to the 
right (resp., to the left) is not in general a closed subset of [0, 1] since we have a right continuous 
process, and thus E n is not in general a closed set. This extra technicality is handled like in Lemma 
5.1 in [SS05] , as follows. On the one hand, there are only countably many switching times for all £J 's 
(recall that £J represents the arrow direction at location z). On the other hand, at any switching 
time r, rin>o^n does not occur by independence of the £J's. Since there are countably many 
switching times, this implies that almost surely, the closures E n of E n satisfy 

n£° =1 E n = n™ =1 E n . (4.6i) 

This completes the verification of (|4.50|) and thus the proof of Proposition 14. II 



5 Hausdorff Dimension Of Exceptional Times 

In this section, we derive some lower and upper bounds for the Hausdorff dimension of the set of 
exceptional dynamical times r € [0, oo) at which Sq becomes subdiffusive. 

Definition 5.1. We say that r is a K -exceptional time if the path Sq in W(t) does not cross the 
moving boundary t —K\ft. T(K) is then defined as the set of all K -exceptional times r € [0, oo). 

Clearly, the set consisting of all the i^-exceptional times in [0, oo) is a non-decreasing function 
of K. The next propostion asserts that for fixed K, the Hausdorff dimension dirriH of the set of 
exceptional times is unchanged if —K\ft is replaced by —j — Ky/i for any j > 0. We note that as 
in dynamical percolation (see Sec. 6 of IHPS97J), dimH(T(K)) is a.s. a constant by the ergodicity 
in r of the dynamical discrete web. 

Proposition 5.1. The Hausdorff dimension dimn of the set Tj = Tj(K) of exceptional times 
t e (0, oo) such that Sq does not cross the moving boundary t ~~» — j — K\ft does not depend on 
j > (for fixed K). 

Proof. By monotonicity in j, it is enough to prove that dim^(Tj) < dimu^To) for j any positive 
integer. 
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First, T D Tj f|{r € [0, 1] : £T m) = +1 for m < j} where Tj is the set of t e [0, oo) such that 
SJj j){ n ) > —Ky/n for n > j. Furthermore, Tj D Tj, where Tj is the set of r S [0, oo) such that 



SX j)(^) — i > —j — K^/n — j for n > j. Note that Tj is just the translation (from (0, 0) to 
of Tj. Hence, dimjy(To) is at least the dimension of {r S [0, 1] : V m < j, £X m m \ = +1} |~| Tj. 

By ergodicity in r, the a.s. constant dirriH{Tj) is the essential supremum of the random variable 
dim H {f J f|[0, 1]). On the other hand, since Tj f][0, 1] and {r e [0, 1] : V m < j, £T m) = +1} are 
independent and the probability to have {V r S [0, 1], V m < j, £jT m m % = +1} is strictly positive, 
it follows that dim,H({T S [0,1] : V m < j, £T s = +l}|"|Tj) has the same essential sup as 
dirriH{Tj f][0, 1]). Hence dimniTj) = dim# (Tj) < dim^(T ) and the conclusion follows. 

□ 

5.1 Lower Bound 

Set 70 = sup k K l/V(A k (K)), where Afc(A~) is defined by (|4~49)l with r = 0. (Note that 7o > 2.) Wc 
recall that 7(A) is the solution in (2, oo) of K = A" (7) = (7 — 2)y^| for A > 0. In this section, 
we prove the following proposition using Lemma l4.2l and then arguments identical to ones in SS05]. 



Proposition 5.2. 



dim H (T(K)) > 1 - l0g 7° /or if > A( 7o ) . (5.62) 
log 7(A) 



Thus, limxfoo dimji (T(A)) = 1. 

Let if > A" (70). Note that since A" — > 7 (A~) is increasing, 7(A") > 70. In the following and as 
in Section 31 wc drop the dependence on K in the notation. Consider the random measure a n , such 
that for any Borel set E in [0, 1] 



r 71 1 



fc=0 

We note that a n is supported by E n , the closure of E n with 

E n = {t e [0, 1] : n k < n Al occurs}. (5.63) 

For any positive measure a, define the a-energy of a as 

= I I 1 1 na da{r) da{r') . (5.64) 
Jo Jo \ T — T I 

Following SS05], we will need the following extension of Frostman's Lemma. 

Lemma 5.1. [SS05] Let D\ D D2 D ... be a decreasing sequence of compact subsets of [0,1], and 
let fii, fi2, ■■■ be a sequence of positive measures with fi n supported on D n . Suppose that there exists 
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a constant C £ (0, oo) and a £ (0, 1) such that for infinitely many values of n, 

Mn([0, 1]) > 1/C, S a (n n )<C. 
Then the Hausdorff dimension of (lD n is at least a. 



(5.65) 



Using the ergodicity of the dynamical web in the variable r, we will prove Proposition 15.21 by 
showing that for a < 1 — logf^Jx)) ' { CT ™} satisfies the hypotheses of this lemma with strictly positive 
probability. By Lemma 14.21 we have for all n that 



< c 



( [io Jo F^ 7 !* dTdT ' 



where 



b = log[sup(P(A fe )- 1 )]/log 7 < ^1 
k log (7) 



< 1. 



By the Cauchy-Schwarz inequality 



E[a„([0,l]) 2 ] 5 P 



^([0,1]) > 5 



> E[a„([0,l])-l ff „ ([0 , 1])>1/2 ] 
1 1 



> E[(7„([0,l])] 



2' 



which implies that P[er n ([0, 1] > ^)] > c\ for some c\ > not depending on r 
By Fubini's Theorem and Lemma 14.21 



^ C Jo Jo |r-rV+° dT dT ' 



Taking a such that 



a<i _log(7o) 
log (7) 



we have from (|5.66p that 6 + a < 1 and therefore 

SUpE(£ a (c7„)) < C 2 < OO. 

n>0 

By Markov's inequality, for all n and all T, 

P(£«K) > c 2 T) < l/T. 
Choose T such that l/T < ci/2. Letting 



(5.66) 



(5.67) 



(5.68) 



(5.69) 



(5.70) 



t/„ Q = {<r„([o, 1]) > -} n {£ Q K) < c 2 r}, 



(5.71) 
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by the choice of T, we have that 

P(LC) > Cl /2. (5.72) 

By Fatou's lemma, 

P(limsupl^) > ci/2. (5.73) 

n|oo 

By Lemma [5TT1 it follows that for a satisfying (|5.68|) . n n >oE n has Hausdorff dimension at least a 
with positive probability. Since n n >oE n = n n >oE n (see (|4.61jl ). the same statement holds for 
(l n >oE n and we are done. 

5.2 Upper Bound 

We will prove the following proposition. 

Proposition 5.3. dirriH{T(K)) < 1 — p(K ) where p{K) £ (0, 1) is the solution of the equation 

_ „u Mm i ± m f. W2KT _ _ 1 

n— 1 

Furthermore, K p(K) is a continuous decreasing function on (0, oo) with 

lim p(K) = and more significantly \mip(K) = 1. (5.75) 

To prove Proposition 15.31 we need the following lemma proved in the Appendix. 

Lemma 5.2. Let < I < 1. Le£ 5 C 6e t/ie simple asymmetric random walk with 

¥(S e (n + 1) - S 6 (n) = +1) = ~ + ^(1 - e" e ). (5.76) 

T/ien f/iere exists c{l) such that 

P(Vn, S e (n) > -1 - K\fn) < c(l)e p(K/l) (5.77) 

where p(K) is the real solution in (0, 1) of \5. 74]) (which satisfies \5.75\j ). 

Let us partition [0, 1] into intervals of equal length 2e, and select the intervals containing a K- 
exceptional time. The union of those is a cover of T{K) and we now estimate the number n(e) of 
intervals in the cover. 

Let U e be the event that there is a time r in [0, 2c] such that r S T(K). From the full dynamical 
arrow configuration for all t £ [0, 2e], we construct a static arrow configuration as follows. We 
declare the static arrow at to be right oriented if and only if the dynamical arrow is right 

oriented (i.e., = +1) at some r £ [0, 2e] (a similar construction was used in Section[2|). In this 
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configuration, the path S e starting from the origin and following the arrows is a slightly right-drifting 
random walk with ¥(S e (n + 1) - S e (n) = +1) = | + f (1 - e" e ). Clearly, 

P(C/ e ) < P(Vn, S 6 (ra) > -1 - XV^) . (5.78) 

Lemma 15.21 implies that for any I < 1 

P(t/ e ) <c(0e p( ^ ) . (5.79) 

Hence 

E(n(e)) = 0(e p( T)-!) (5.80) 

so that 

71 ( 6 I 

li ^T E( ^ rT) < 00 ' (5 ' 81) 

By Fatou's Lemma, liminf e |o n(e) e 1 ~ p ^ K ' 1 ' is almost surely bounded, which implies that dirndl (K) 
(which is equal to dimu{Ti{K)) by Proposition 15. 1[) is bounded above by 1 — p(-j-) f° r an y ' < !• 
Since p(-fC) is continuous in i^, Proposition [5?3] follows. 

Remark 5.4. W^e conjecture that 1 — p(K) is the exact Hausdorff dimension ofT(K). 
Finally, Lemma [5T2l also yields the following tameness result. 



Proposition 5.5. Let K\, K 2 > be small enough so that p(Ki) +p(K 2 ) > 1, where p(K) is defined 
in Proposition \5.3[ For any j > 0, 

P(3r G [0, 1] s.t. Vt > 0, -j-KiVi< S£{t) < +j + K 2 Vt) = 0. (5.82) 

Proof. Define [/+ (resp., U~) to be the event that for some r 6 [0, 2e] and all i > 0, S T (t) < 
+k + K 2 \fi (resp., S T (t) > —k — Ki^/t). E/+" (resp., C/~) is a decreasing (resp., increasing) event 
with respect to the basic £L j) processes. Hence, using the FKG inequality, we have 

P(c/+ nu-)< P(c/+) ■ P(f7~). 

Reasoning as in Proposition 15.31 for any / < 1, we have 

V(U-) < P(Vi>0, S e (t) > -j - K x y/i) (5.83) 

< Cl e p ^\ (5.84) 

where S e is defined as in the proof of Proposition 15.31 The second inequality is given by (|5.79D 
immediately for j < 1 and with a little bit of extra effort for all j. Symmetrically, 

P(U+) <c 2 e p ^\ (5.85) 
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which implies that 

v(u+ n u~) < cic 2 e p{^/i)+p{K 2 /i)_ (5 86) 

Take I close enough to 1 so that p(K\jV) +p(K2/l) > 1 and define N as the cardinality of {3t g 
[0, 1] s.t. V< > 0, — j — K\\[i < So(t) < +j + K.2\ft\. Reasoning as in Lemma |2~T| we have 

E(N) = Urn 7^(U+ r\U~) = 0, (5.87) 

which completes the proof of the proposition. □ 



6 Scaling Limit 

In this section, we discuss the existence of a dynamical Brownian motion (constructed, using the 
Brownian web, in [NRS08 ) and the occurrence of exceptional times for this object. 

6.1 Brownian Web and (1,2) points 

Under diffusive scaling, individual random walk paths converge to Brownian motions. In FIN R04j . 
it was proved (extending the results of |Ar81[ ITW98] ) that the entire collection of discrete paths in 
the DW converges (in an appropriate sense) to the continuum Brownian web (BW), which can be 
loosely described as the collection of graphs of coalescing one-dimensional Brownian motions starting 
from every possible location in R 2 (space-time). 

Formally, the Brownian web (BW) is a random collection of paths with specified starting points 
in space-time. The paths are continuous graphs in a space-time metric space (M 2 ,p) which is a 
compactification of R 2 . (II, d) denotes the space whose elements are paths with specific starting 
points. The metric d is defined as the maximum of the sup norm of the distance between two 
paths and the distance between their respective starting points. (Roughly, the distance between two 
paths is small when they start from close (space-time) points and remain close afterwards). The 
Brownian web takes values in a metric space (H.,d-}i), whose elements are compact collections of 
paths in (II, d) with dn the induced Hausdorff metric. Thus the Brownian web is an (7i, J r -n)-valued 
random variable, where Tu is the Borel cr-field associated to the metric dn. The next theorem, 
taken from [FINR04] , gives some of the key properties of the B W. 

Theorem 6.1. There is an (Ti., Fn) -valued random variable W whose distribution is uniquely de- 
termined by the following three properties. 

(o) from any deterministic point (x,t) in E 2 , there is almost surely a unique path -Bjx.t) starting 
from (x,t). 
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(i) for any deterministic, dense countable subset T> of M 2 , almost surely, W is the closure in 
(H,d n ) of{B {x>t) :(x,t)eV}. 

(ii) for any deterministic n and (x\,tx), . . . , (x ni t n ), the joint distribution of B/ Xltl \, . . . ,Br Xn>tn \ 
is that of coalescing Brownian motions (with zero drift and unit diffusion constant). 

This characterization provides a practical construction of the Brownian web. For T> as above, 
construct coalescing Brownian motion paths starting from T>. This defines a skeleton for the Brow- 
nian web. W is simply defined as the closure of this precompact set of paths. 

We note that generic (e.g., deterministic) space-time points have almost surely only m out = 1 
outgoing (to later times) paths from that point and m ln — incoming paths passing through that 
point (from earlier times). An interesting property of the BW is related to the existence of special 
points with other values of (mi n ,TO out ). In the following, a dominant role is played by the (1,2) 
points as we shall explain. Back in the lattice, (1, 2) points correspond to locations where a path 
starts at a "microscopic" distance from an old path (that started from earlier time; we note that in 
the count of paths, incoming paths that coalesce at some earlier time are identified) and coalesces 
with it only after some "macroscopic" amount of time. For such a point, the single incident path 
continues along exactly one of the two outward paths. The (1,2) point is either left-handed or 
right-handed according to whether the incoming path connects to the left or right outgoing path. 
See Figure [2] for a schematic diagram of the "left-handed" case. Both varieties occur and it is known 
FINR04J that each of the two varieties, as a subset of R 2 , has Hausdorff dimension 1. 




Figure 2: A schematic diagram of a left (mi n ,m out ) — (1,2) point. In this example the incoming 
path connects to the leftmost outgoing path, the right outgoing path is a newly born path. 
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6.2 The Dynamical Brownian Web and Exceptional Times 

It is natural that there should also exist scaling limits of the DyDW (including of the random walk 
from the origin evolving in r, i.e., a dynamical Brownian motion). Indeed, this was proposed by 
Howitt and Warren [HoW07 who also studied (two dynamical time distributional) properties of any 
such limit. In NRS08 , we provided a complete construction that we now briefly describe. 

A priori, a direct construction in the continuum appears difficult since the DyDW is entirely 
based on a modification of the discrete arrow structure of the DW, while in the BW it was unclear a 
priori whether there even is any arrow structure to modify. Two of the main themes of |NRS08j are 
thus: (i) "Where is the arrow structure of the BW?" and (ii) "How is it modified to yield the DyBW 
(including a dynamical Brownian motion from the origin)?" . The answer to the first question is that 
the arrow structure of the BW comes from the (1,2) points. Indeed, one can change the direction 
of the "continuum" arrow at a given (1,2) point z by simply connecting the incoming path to the 
newly born path starting from z rather than to the original continuing path. (Back in the lattice, 
this amounts to changing the direction of an arrow whose switch induces a "macroscopic" effect in 
the web.) The answer to question (ii) is based on the construction of a Poissonian marking of the 
(1,2) points (see [NRS08] for details) that indicates which (1,2) points get switched and at what 
value of t does the switch occur. We note that the main difficulty in the construction of the DyBW 
lies in the fact that between two dynamical times t < t', one needs to switch the direction of a set 
of (1, 2) points dense in R 2 in order to deduce the web at time r' from the one at time r. 

We proceed to discuss the existence of exceptional times for Bq , the dynamical Brownian motion 
starting from the origin at dynamical time r. (We remark that our tameness results, Theorem 12.11 
and Remark 12. 2\ can be extended to the continuum DyBW, but the arguments involve some extra 
Brownian web technology.) Recall that the key ingredient for proving our existence results for the 
dynamical discrete web is contained in Proposition 13.11 where we estimate how fast the dynamical 
discrete web decorrelates. The proof of that proposition mostly relies on the observation that 
(Sq,Sq ) form a sticky pair of random walks. More precisely, we showed in Lemma |3. II that along 
the i-axis the pair alternates between periods during which the two paths evolve as a single path 
(they stick) and periods during which they move independently. 

In |NRS08j . we proved that r ~» Bq has a similar structure (as suggested in |HoW07j ). in that 
for two distinct dynamical times r, t' , the paths Bq , Bq form a l/(2|r — r'Q-sticky pair of Brownian 
motion. Such a pair can be simply expressed in terms of three independent standard Brownian 
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motions (B d , B T d ,B S ) in the following way. 

BJ(t)=BJ(C(t))+fl,(t-C(t)), 

Bt{t) = B T d '(C(t))+B s (t - C(t)), (6.88) 

where C is the continuous inverse of the function 

C-'is) = s+ 1 * (s) (6.89) 
V2 |r — t'| 

and is the local time at the origin of the process (^B d — B d ^ / y/2. We note that the paths 
Bq , _Bq always spend a strictly positive Lebesgue measure of time together, hence the name sticky 
Brownian motions. Finally, the time the two paths spend together is directly related to the parameter 
1/(2|t — r'|) commonly referred to as the "amount of stick" of the pair. 

If we denote by tt(-) — ir(-/S 2 )8, the scaling invariance for the Brownian motion combined with 
(I6.88P implies that (Bq, Bq ) is identical in law to a 8/(y2\r — r'|)-sticky pair of Brownian motions. 
In other words, the amount of stick of the pair (Bq,Bq ) vanishes as 5 — > and from l|6.88p and 
(|6.89[) we see that for small 6, 

BJ(t)«BJ(t) and <(i)«£^(i), (6.90) 

i.e., the two paths become "almost independent". This can be made more precise by establishing 
(along the same lines as the proof of Proposition 13. ip that for 

O = {it € [0, 1], n(t) > -1 and tt(1) > 1} 

and 6 > 0, there exist K,a € (0, oo) (independent of 8, t and r') such that 

P(BJ e O , B T ' e O) < P(B e O) 2 + K(- -) a (6.91) 

\T-T\ 
s 

= F{B e Of + K{- -)\ (6.92) 

\t-t'\ 

where B is a standard Brownian motion. 

Since all the results of Section |4] and Subsection 15 . II for our dynamical random walk are based on 
the discrete analog of this result, Propositions 14.11 and 15.21 can easily be extended to the continuum 
in the following manner. If we define 

A = { inf Bit) > -1 , B(l) > 1} 

te[o,i] 

and let 70 = l/F(A), we have: 
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Theorem 6.2. Let T{K) be the set ofr's belonging to [0, oo) such that 

Vi>0, > -l-Ky/t. (6.93) 

Then T(K) is non-empty and 

dim H (T(K)) > 1 - l0g 7° forK > K( l0 ). (6.94) 
log 7(A) 

Thus, limx|oo dimn (T(K)) = 1. 

We conclude by noting that also our upper bound results on the Hausdorff dimension, Propo- 
sitions 15.31 and 15. 5[ can be extended to the continuum DyBW, but, like the tameness results, that 
extension requires some extra Brownian web technology beyond what is described in this paper. 



A Some Estimates On Random Walks (Proof of Lemma HL2]) 

We start with the two following lemmas. 



Lemma A.l. \S77\j Let j,K G (0, oo) and let B be a standard Brownian motion. Then there exists 
q G (0, oo) such that 

lim £PW/ 2 P(Vs e [0,t], B(s) > -j - KVs) = q, (A.95) 

t— >oo 

where p(K) is the solution in (0, 1) of the equation 

_ sin(7rp/2)r(l + p/2) ^ (V2KT r(( w _. . fA Qn 

f(p,K) = 2^ j r((n - p)/2) = 1 . (A.96 

n=l 

Furthermore, p(K) is a continuous decreasing function on (0, oo) with 

lim p{K) = and limp(K) = 1. (A.97) 

Kloc KIO 

Lemma A. 2. Let K G (0, oo), I G (0, 1) and let S be a simple symmetric random walk. Then there 
exists c(K, I) G (0, oo) such that for every n 

n P(K/i)/2 p( y k < ^ S ^ > _ 1 _ < c(K,l). (A.98) 

Proof. By Lemma [A. 11 it suffices to prove that for every I < 1, there exists c(-ftf, Z) such that 

< n, S(k) > -1 - #Vfc) < c(iT, P(Vt G [0, Z 2 n], fl(t) > -2 - Ky/i/l). (A.99) 



We now prove the latter inequality. Consider S the discrete time random walk embedded in the 
Brownian motion B. Namely, we define inductively a sequence of stopping times with to — and 

t i+1 = inf {t > U : |B(t) - S(ti)| > 1} (A.100) 
25 



and then we define S(i) = B(ti). Note that S and {ti} are independent and therefore 
P(Vfc < n, S(k) > -1 - KVk) 

= P(Vfc < n, S(k) > -1 - KVk, l 2 k < PfVfc < n, l 2 k < t k < 4), 

V V 

= P(Vfc < n, B(t k ) > -1 - JsrVfc, z 2 fc < t fc < 4) / F (Vfc < n, z 2 fc < t k < 4), 

h 

< P(Vfc < n, B(t k ) > -1 - Ky/tk/l, l 2 k < t k ) I P(Vfc < n, Z 2 /c < i fc < -). 

If for every k < n, we have B(tk) > — 1 — K^Jt^jl and moreover Z 2 fc < ifc, then on [0, Z 2 n], everytimc 
takes an integer value, B is to the right of t •w — 1 — Kyt/l. Hence, -B remains to the right of 
f —2 — Ky/i/l on [0, Z 2 n] which implies that 

P(fc < n, S(k) > -1 - tfVfc) 

< P(Vt < l 2 n, Bit) > -2 - / P(Vfc < n, Z 2 fc < t k < 4)- 

Z 2 

Finally, tj, is a sum of k i.i.d. random variables with mean 1 (whose common distribution includes 
1 in its support). Therefore, P(Vfc e N, l 2 k < t k < 4) > and (|A.99|) follows. This completes the 
proof of the lemma. 

□ 

We are now ready to prove Lemma l5.2l Recall that S e is a simple random walk with 

P(S £ (fc + l)-S e (fc) = l) = i + i(l- e - £ ). 

Since i + i(l — e~ e ) < i(l + e), it is enough to show the conclusions of the lemma for the simple 
walk S e where pf = ¥(S e (k + 1) - S e (k) = ±1) = |(1 ± e). 
Let T e = inf{n > : 5 e (n) < -1 - i<Vn}- We have 

P(T e = n) = P(T = n)/ e (n) (A.101) 

with f e (^ n ) ^ (2p-)^ n +^ +K ^ +1 ^ (2pt)^ n ~^ 1+K ^- 1 \ (A.102) 

where [a;J denotes the greatest integer < x. Since a simple symmetric random walk S eventually 
hits the moving boundary t — 1 — _K"\/i we have 

P(T e = oo) = 1 - ]T / e (n)P(T - n) = £(1 - / e (n))P(T = n). (A.103) 

n>l n>l 
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Then, proceeding to a summation by parts we have 

P(T e = oo) = £(P(T > n) - P(T > n + 1)) [1 - f e (n)}, (A.104) 

n>l 

= ^P(T >n + l)(/ £ (n)-/ e (n+l)) + (l-/ e (l)), (A.105) 
n>l 

= 5 e + (A.106) 

(n+j 

1M 



with 5 e = X] nTo >n+ l)/ £ (n)(l - + (A. 107) 



n>l 

We proceed to estimate <S e . First, for e £ (0, 1), we have 

ln(l + e)<e, ln(l-e)<-e, 

implying that 

f e (n) = exp{iln(l-e)(n+ [1+K^\ + 1) + i m (l + e)(n- [1 + K^\ - 1)} 

< exp{-|(n + [1 + KS/nJ + 1) + ( -{n -[1 + Kyfr\ - 1)} 

< exp{-e{[l + KVn\+l)} 

< exp{— ei^v 7 ^}- 



Next, if we set A„ ee [1 + K\Jn + lj - [1 + If V"J = \_Kx/n + lj - [_-^\/™J > w e have 
l- ^A^ = 1 - cxp{ln(l- e )(i + iA„)+ln(l + £ )(i-iA„)}, 

e 2 e 2 
= 1 - exp(-eA„ - — + o(e)A„ + o(e 2 )) = eA„ + — + o(e)A„ + o(e 2 ). 

By Lemma [A. 21 for every I < 1 there exists c(K, I) such that 

S< < E„>i P(r > n + 1) exp{-eXV^} (eA„ + £ + o(e)A„ + o(e 2 )) (A.108) 

< E„>i exp{-ei^} + ^ + + $3). (A-109) 

where p ee p(K/l) is as in Lemma lA~2l Since A n = [A-^/n-TTj — [K\/n\ , and (Vn + 1 — \/n)\/n — ► 
1/2 as n — > oo, it is natural to expect that 

lim e 2 V cxp{-i. V^} ^ 

40 ^ e (V ^)P 

j£ ^ 

= lim e 2 > expj-ifVe 2 ™} — == — ■ 

40 ^ 2v / ^i 2 (V^n)* 

= - j o eM-KViy^^dt (A.110) 
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where the second equality is due to the Riemann sum on the right hand side of the first equality. 

To justify the first equality one may note that A„ is (for large n) either or 1 and then define 

Ng(n) (resp., N u (n)) to be the largest m < n (resp., smallest m > n) such that A m / 0. It is 

straightforward to show first that that N u (n) — Ni(n)/y/n — > 2/K as n — > 00 and then to obtain 

the first equality of (lA.llOj) as a consequence. It is also the case that 

1 f°° 1 

lim e 2 oM-KV^} —-j- 2 = / cxp{-^}— dt. (A.lll) 

Since < p < 1 both integrals in (|A.110|) and (|A.1I1|) are finite. Thus, (|A.109|) yields S e = 0{e p ) = 
O(efW0). 

Finally, it is easy to prove that / e (l) — I = 0(e). Since p(K/l) < I, Lemma f5T2l follows from 
(lA~106l) . 
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